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Abstract 


Network theory and its associated techniques has tremendous impact in vari- 
ous discipline and research, from computer, engineering, architecture, hu- 
manities, social science to system biology. However in recent years epidemi- 
ology can be said to utilizes these potentials of network theory more than any 
other discipline. Graph which has been considered as the processor in net- 
work theory has a close relationship with epidemiology that dated as far back 
as early 1900 [1]. This is because the earliest models of infectious disease 
transfer were in a form of compartment which defines a graph even though 
adequate knowledge of mathematical computation and mechanistic behavior 
is scarce. This paper introduces a new type of disease propagation on network 
utilizing the potentials of neutrosophic algebraic group structures and graph 
theory. 
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1. Introduction 


Mathematical models is being used in studying the dynamics, transfer and con- 
trol of infectious disease. Most of the epidemiological models are continuous 
time models which uses ordinary differential equation [2] and assumed that the 
population is fixed and well mixed and the transmission is evaluated over period 
of time. However the environment in which the population lives is often hetero- 
geneous, therefore there is need to distinguish between the locations. There is 
closed relationship between epidemiology and graph theory that dated as far 


back as early 1900. This is because compartments, groupings and household 
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models are created and used to study dynamics of epidemics even though ma- 
thematical and mechanistic knowledge is scarce. More recently graphs and trees 
are being used to study the dynamics of infectious disease. In this type, nodes 
represents infected agents and arc represents transmission from one agent to 
another. During the review of the literature we found out that most of the au- 
thors used compartment-based modelling in the transmission of the pathogens. 
In order to demonstrate how the population moves through, during the course 
of the epidemic processes, different compartment were formulated. Common 
among them are SIR, SIS and SEIR. In most of these models, two basic assump- 
tions were often made so as to simplify the modelling process: 1) uniform mix- 
ing assumption and 2) homogeneity assumption, both of which may not yield a 
good result. We also found out that considerable importance is placed on ana- 
lytical approaches and statistical methods which are both rapidly expanding 
fields. We note that less attention is paid to the algebraic structures, therefore we 
intend to explore a novel approach with the algebraic graph theory and the neu- 
trosophic algebraic structure first introduce by [3]. This is a new branch of phi- 
losophy which actually studies the origin, nature, and scope of neutralities. This 
theory is being applied in many fields in order to solve problems related to inde- 
terminacy. 

In this paper we represent each stage of the viral transmission with element of 
Z,, where each stage is accorded with a unique element in Z,. Therefore we 
are able to distinguish between those who are unable to catch the infection with 
those susceptible. Moreover we noticed that the infected population were 
counted as one entity in all of those models, so that transmission from infected 
class to the next compartment raises a lot of questions. Here these shortcomings 
were fully taken care of by splitting the infected class into two categories, ie., 
Infected vs transmitter. We are focusing on the neutrosophic graphs created by 
[4], because of the indeterminacy in some nodes and edges which distinguishes 
it from the classical graph theory. So we can label each point of the viral trans- 
mission stages with the notation a+bI where a,beR,Z, or C.Here 
N(G)={(Z, U1),'+’modulo 7} is use and we found that this neutrosophic 
group is also a cyclic group modulo 7. But since N(G) is a union of elements 
of Z, and the indeterminacy “/ then there is no single generator for the 
group, instead a disjoint class of generators with a maximum of five (5) elements 
each. So what we are present here is a transformation of the representation of 
different stages of the viral transmission into neutrosophic group structure the- 
reby constructing neutrosophic graphs from this group. 

In many disease transmission models it is unfeasible to exactly retrieve the com- 
plete network structure but with neutrosophic integer modulo this shortcoming is 


overcome because we enlarge the graph so as to accommodate more nodes. 


2. Basic Definition 


Feinleib defines epidemiology as “the study of the distribution and determinants 
of health related states or events in specified populations, and the application of 
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this study to control of health problems” [5]. 

Epidemiology is defined by Kramer as “it is a scientific method which can be 
applied to a broad range of health and medical problems, from infectious diseases 
to health care” [6]. 

When referring to disease spread various terminologies are used, such as: 

1) Disease Outbreak: a disease outbreak occurs when there is a sudden increase 
in the expected number of affected people. 

2) Epidemic: during a disease outbreak, when the incidence rate increases above 
the previous occurrences of the outbreak it is known as epidemic. 

3) Pandemic: epidemic affecting a large population is known as pandemic. 

4) Endemic: if the epidemic remains within a particular community, it is called 
endemic [7]. 

Stages of Infection: 

The infection has different stages in a person and the duration and strength vary 
according to a person’s immunity, age, health, previous exposure to the infection 
etc. A person who is not infected and has a chance of getting infected is said to be 
in susceptible stage. A person’s immunity system may destroy the infectious or- 
ganism. It may continue to stay inside a person’s body depending upon his cha- 
racteristics. Different stages of infection are as follows: 

e Latent Period 

The latent period is the period between the start of infection to the infectious 

period. 
e Incubation Period 

It is the time period between the infectious period and the onset of symptoms. 
e Symptomatic Period 

Symptomatic period starts after the incubation period when the symptoms show 
up till the infected person stops infecting other. 

The stages of infection summarized by Nelson as shown in Figure 1 which is 
grouped into Susceptible, infected, infective and removed. It shows the level of 
agent in host from the start of the infection and increase instantaneously over time 
until it reaches its pick and then dies out momentarily. 

Although Nelson was able to distinguish between infected and infective period 
that is a person might be infected but yet not infectious until later in life, what is 
lacking in his model is the category of infected individuals who will never be in- 
fectious but rather will remain in the infected class until been recovered. Our 
proposed model is set to capture this targeted population together with the cat- 
egory of those not susceptible members of the population whom might have sig- 
nificant effects in determining the epidemic threshold and other epidemiological 
concepts. 

Neutrosophic group: 

Let (G,*) be any group, the neutrosophic group is generated by J and G, 
under * denoted by N(G)= {(G U 1h oa [9]. 

Where “7” is the indeterminate and, 

I? =I, 1+I+I---n times =nlI —I =0, OI =0. 
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Figure 1. Stages of infection [8]. 


It is however to note that: 

1) N(G) in general is not a group by itself. 

2) N(G) always contains a group [10]. 

Form this definition, however by defining 
{(Z, U T),‘+’modulo 7\ = {a +bI/a,b(beZ, )t. then N(G) can be made a 
group. 

Graph: 

We know that a graph Gconsists of two things: 

1) Aset Vof elements called nodes (or points or vertices). 

2) A set Zof edges such that each edge in Fis identified with a unique (unor- 
dered) pair {u,v} of nodes in V, denoted by e={u,v}. So G=(V,E). So 
from the fundamental concepts on graph theory and the knowledge of neutro- 
sophic group we can construct a neutrosophic graph which will serve as our viral 
transmission model. 

From the review of literature we discovered that the first representation of 
groups by graphs is the Cayley graphs. These graphs were introduced by Arthor 
Cayley in 1878 and it shows pictorial representations of finite groups [11]. 

Cayley graph: 

Giving a group A and a set of generators for A. The Cayley digraph 
G=(V,E) denoted by (A,S) is constructed as follows: 

1) The elements of the group A forms the vertices V ofthe digraph G. 

2) The edge (a,b) isin E ifandonlyif ag=b for some generators gin S. 

If S=SUS', then Gis Cayley graph [12] [13]. 

G graph: 

For a group G with generating set S ={s,,s,,---s,}, the Ggraph of G, de- 
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noted by I'(G,S) is the graph whose vertices are distinct cosets of (s,) in G. 
Two distinct vertices are joined by an edge when the set intersection of the co- 
sets is nonempty [14]. 

Combining the above two definitions, Cayley graph and G-graph it is evi- 
dently clear that: 

The generators of a cyclic group plays a vital role in constructing a graph from 
group and there is a relationship between a generator and its generating set 
which can be considered to be an arc, whether directed or undirected. 


3. Methodology 


1) Assumptions: 

a) The total population is taken as a constant. 

b) An initial infected class is introduced to the total population. 

c) The dead or recovered people in the community belongs to the same class. 

d) The population’s contact is heterogeneous. 

2) Variables Declaration: 

S" = Not Susceptible, represents those members of the population who are 
negated from the disease or whose probability of being contracted with the dis- 
ease is zero. 

S = Susceptible, represents those members of the population who stand the 
risk of being infected. 

L = Incubation, represents those members of the population who are infected 
and the body’s defence mechanisms are unable to destroy the virus. 

£ = Exposed, This represents the period when the symptoms start to shows 
up. 

I= Infected, This represents a fraction of the population who are infected and 
remain in the infected class but potentially cannot transmit the disease. From 
Figure 2 this indicates that the curve increase in the infected class and then 
drops without touching the infective class. Epidemiologically this means it re- 
mains stagnant in the infected class, until being removed or return to susceptible. 

T= Transmitter, This class of the population are infected and are capable of 
transmitting the infection. 

R= Recovered, These are fraction of the population, that are immune, vacci- 
nated, dead, isolated. 


y} Ys 


Figure 2. Neutrosophic viral transmission graph. 
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G = Represents the total population. In this case 5, Z, BL 7, R, S” are sub- 
set of G. 

Hence (5,18, 1 RS Je, 

Let us use the integer modulo arithmetic Z, to represents the subsets of G, 
that is 


* 


§ =0,S5=1, L=2, E=3,1=4, T=5, R=6. 


Observed that G ={0,1,2,3,4,5,6} . Consider the elements of G to be integer 
modulo 7 hence a +) isa group. 

Lets define N(G )={(Z, UI) , +’modulo 7\ is a neutrosophic group which is 
in fact a group. iG Baar aan is a group under “+” modulo 
7. Thus this neutrosophic group is also a group. 

Hence 

0,1, 2,3,4,5,6,/, 21,37, 41,51, 62,1+ 1,1+ 27,14+31,1+ 47,1+5], 
14+6/7,24+1,2+21,2+37,2+417,2+5/,2+67,3+1,3+ 21,3431, 
N(G)= 3+41,34+51,34+ 61,44 1,4+ 21,44+3],4+47,44+51,4+61,5+1 
54+ 27,54+31,5+41,5+57,5+61,6+1,6+21,64+31,6+4I, 
6+57,6+6I. 


Here “/’ cannot stand for the group identity it is only an indeterminate and 
hence suitable for the nature of our disease propagation model. 

Theorems: 

Hence the following theorems were proposed based on the group N(G). 

Theorem (1) Every stage of viral transmission is allocated a unique represen- 
tation in N(G). 

Proof: Suppose we have two representation for Sie. s,s’eS. 

If ee N(G) is the identity element and be such that has no effect on the 


elements of N(G), then e*s=s*e=s since eis the identity element. 


Also s’*e=e*s'=s' since e is the identity element. 

Hence s=s' and the result follows. 

Theorem (2) The operation * on N (G) , is well define. 

Let a,beN(G). By the definition of * on N(G), we would have 
a*b=a+b.Now suppose a,ea and b, €b, be chosen as class representative 
of a and b respectively by defining a suitable homomorphism on N(G), in 
this case we would have a+b =a, +b, =a, +b, . Thus we can show that 
a, +b, =a+b. 

Now a,¢a=a,=a(modn)=>a,=a+k, forsome k eZ, and 
b, ¢b=>b, =b(modn)>b, =b+h, forsome he Z, thus 
a, +b, =a+b+(k+h)n=> a, +b, =a+b(mod)n, this implies that a*b=a+b 
and the operation * on N(G), is well define. 

Theorem (3) The order of the neutrosophic group {(Z, U1),‘+’modulo n} 
denoted by |N (G)| is <n’, 

Proof: Since Z, has nelements, and the indeterminate “/’ is such that: 
I+I+---n times is nI ie. |nI| is n. Therefore (Z, UI) is a combinations 


of the elements of Z, and nI thatis nxn=n* hence the proof. 
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3) Building graphs from neutrosophic group structure. 
Kandasamy W and Smarandache F in 2015 defines neutosophic graphs as fol- 
lows: “If the edge values are from the set RUI or QUI or Z,UI or 

ZUI or CUI they are term as neutrosophic graph” [4]. In our own case the 

edge are from {(Z,UI),'+'modulo 7} and the elements of (Z,) where care- 

fully allocated with a unique stages of the viral transmission. Now lets define a 

neutrosophic graph generated from neutrosophic group. 

Definition: Henceforth we defined neutrosophic graph @(V,E) generated 
from N(G) as follows: 

1. Given an element ae N(G) and generates a set B of elements in N(G) 
then element a and set B connects or has a relation. Hence For any 
beB,(a,b) is an edge. 

2. The elements of N(G) forms the vertices Vof the neutrosophic graph. 

As mentioned above and confirmed by Dinnen and Breto the generator(s) of a 
group Gis very vital in the construction of a neutrosophic graph from group. 
4) Finding set of generators 
Since the neutrosophic group N(G), is generated by Z, UI, the generators 
are precisely the class of union of generators which partitioned N(G). 
Hencein Z, the generators are (1,2,3,4,5,6). Moreover 
I isagenerator of 21,3/,4I,5/,61, 
1+I isagenerator of 2+2I, 34+31, 4+4/,5+5I, 6+61, 
1+2I isageneratorof 2+4I, 3+61, 4+1, 5+31, 6+5I, 
1+3I isageneratorof 2+62, 3+21, 4+5I, 5+1, 6+4I, 
1+4I isageneratorof 2+I, 3+5I, 4421, 5+61, 6+31, 
1+5I isageneratorof 2+32, 3+1, 4+62, 5+41, 6+2I, 
1+6I isagenerator of 2+52, 3+41,4+31.5+2I, 6+I1, 
2+I isageneratorof 4+2I, 6+32, 1+47, 3+5I, 5+61, 
2+2I isageneratorof 4+4I, 6+67, 141, 3431, 5+5I, 
2+3I isagenerator of 4+6I1, 6+2I, 1451, 34+15+4I, 
2+4I isageneratorof 4+I, 6+5I, 1421, 3+61, 5+31, 
2+5I isagenerator of 4+3I1, 6+1, 1+61, 3+4], 5+21, 
2+6I isageneratorof 4+5I, 6+47, 1431, 3+2I, 5+I, 
3+I isagenerator of 6+212+31, 5+4I, 1+5I, 4+61, 
3+2I isageneratorof 6+472, 2+62, 5+1, 1+31, 4+51, 
3+3I isageneratorof 6+6I1, 2+2I, 5+5I, 1+I1, 4+4I, 
3+4I isageneratorof 6+], 2+52, 5+2I, 1+61, 4431, 
3+5I isageneratorof 6+31, 2+1, 5+61, 1+4I, 4+2I, 
3+6I isageneratorof 6+5I, 2+5I, 5+31, 1421, 4+I1, 
4+I isagenerator of 1+22, 5+32, 2+47, 6+5I, 3+6], 
4+2I isagenerator of 1+47, 5+67, 2+1, 6+3/, 3+5I, 
4+3I isageneratorof 1+6I, 5+2I, 2+5I, 6+I1, 3+4I, 
4+AlI isagenerator of 1+], 5+51, 2421, 6+61, 3+3I, 
4+5I isagenerator of 1+32, 5+1, 2+62, 6+41, 3+2I, 
4+6I isagenerator of 1+5I, 5+47, 24+31, 5+2I, 3+I, 
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5+I isagenerator of 3+2I, 1+31, 6+41, 4+5I, 2+6], 
5+2I isageneratorof 3+4I, 1+61, 6+1, 4+3I2, 24+5I, 
5+3I isageneratorof 3+6I, 1+22, 6+5I, 4+I1, 2+4I, 
5+4I isageneratorof 3+I, 1+5I, 6+2I1, 4+61, 2+3I, 
5+5I isageneratorof 3+32, 1+1, 6+61, 4+4I, 2421, 
5+6I isageneratorof 3+5I, 1+47, 6+31, 4+21, 2+1, 
6+ isagenerator of 5+2I, 4+312, 3+4I, 2+5I, 1+6I1, 
6+2I isagenerator of 5+4I, 4+61, 3+1, 24+3I1, 1+5I, 
6+3I isageneratorof 5+62, 4+2I, 3+5I, 2+I1, 1+4I, 
6+4I isagenerator of 54+7, 4457, 3421, 2+6I1, 14+3I, 
6+5I isageneratorof 5+31, 4+1, 3+6I, 2+4I, 1+2I, 
6+6I isagenerator of 5+57, 4447, 3+32, 2+2I, 1+I1, 


4. Discussion 


From the result so far generated above we can see that every element a+bI in 
N(G) partitioned N(G) into subset which are themselves groups each when 
the identity 0+0J is embedded in it. Therefore a neutrosophic group N(G) 
is cyclic if for any a+bI <(Z, U1), there exist aninteger re Z, such that 
r(a+bl)=c+dI forsome c+dI ¢N(G).Then a+bI isa generator of 
c+dl. 

Observed that the principal generators denoted by {( p, ) are those point in 
N(G) whose generating cycles are distinct. Also the sub generators are those 
who are either subset of {( Py ) or parts of its generating cycles have been gen- 
erated by {(p, \ F 

Corollary If {(Z, UI),‘+’modulo n} is a cyclic neutrosophic group and (a) 
is a generator, then it generates only n—2 elements. 

Proof: The generalization of N(G) as a group is false, but N(G) always 
contained a group. 

Let Z, be the cyclic group in N(G) by the theorem “let G=(Z,) bea 
finite cyclic group of order n. The generators of G are the elements ra where 
the gcd(r,n)=1 coprime or relatively prime”. 

Now r is taking from (Z,) where r=(0,1,2,3,4,5,6), gcd(0,7)=1 is 
impossible, gcd(1,7)=1 Obvious. 

Hence each generator, generate only n—2 elementsin N(G). 

Results 

Hence given that y, = (1+ I : is a generator with its generating sets as 
y,=2+21, y,=3+31, y,=4+4I, y,=5+51, y, =6+6I, then the nodes 
are V =(Yos¥is¥2¥3»¥as Ys) The dotted lines shows neutrosophic edges, indi- 
cating that the connections between those distinct nodes are indeterminate as 
shown in Figure 2. 

Since y, is the generator, then connections to any of its generating sets is 
guarantee and the tendency of contracting is high, meaning it has a direct com- 
munication to those neighbors. But y, to y,;, y, to y., y, to y, all has in- 


determinate connections, this indicates that the tendencies of contraction is vague. 
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Figure 3. Cyclic neutrosophic viral graph. 


The figure above is a cyclic representation of the neutrosophic group (G). It 
depicts the connections between the nodes in order of their generation. Thus 
eight (8) cycles were formed with six (6) elements each together with the termi- 
nating cycle for the null neutrosophic or identity as shown in Figure 3. 

This is indicating that circulation of viral infection within the same class is 
faster than its interconnectivity. And from the large circle we can see that, con- 
nection from node 6+I tonode 6+2I indicates the reversal since the graph 
is undirected, which shows involution. Moreover the distance between these 
three nodes 6+61, 6+I, 6+2I remains equal when considering the short- 


est possible routes. 


5. Conclusions 


In this paper we represented an entire epidemic population with integer modulo 
7,1e, (Z,) and realize that (Z,+) is a group. Then we transform this group 
(Z,+) into a neutrosophic group N(G), by defining 
N(G)={(Z, UI),‘+’modulo 7} = {a+bI/a,b(Z,)}. We found that this is a spe- 
cial type of neutrosophic group which is also a group and in particular a cyclic 
group and having a set of generators each, which partitioned N(G) into 
classes of subset which are themselves groups when the identity 0+0J is em- 
bedded to each subset. 

The results obtained is being converted into neutrosophic graph @(V,E) 
with elements of N(G) forming the vertices Vand Zis an arc determined by 
defining a suitable homeomorphisms between the groups (Z,+) and N(G) 


as shown above. 
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